Boost.Polygon
C++
03
Added in Boost
1.44.0
Voronoi diagram construction and booleans/clipping, resizing/offsetting and more for planar polygons with integral coordinates.